复杂网络拓扑结构的鲁棒性与动力学过程研究

【摘要】近年来发展起来的复杂网络理论是研究复杂系统的一套有效方法。采用复杂网络理论,将现实生活中的复杂系统抽象为节点和边组成的网络,对这些网络的拓扑结构以及网络上的各种动力学过程的分析,极大地提高了人类对现实世界复杂性的认识,也因此复杂网络成为了国内外研究的热点。网络拓扑结构决定网络功能,而网络功能则是由网络结构上的动力学过程实现的,因此网络结构影响动力学过程的行为。可见,对网络拓扑结构特征的研究,是复杂网络一切研究的基础所在。当网络拓扑遭到破坏时,网络所能承担的功能会有所变化,功能变化越小的网络具有越高的鲁棒性。对鲁棒性的研究能够指导构建健壮的网络,因此具有重要现实意义。此外,网络中的节点往往能够根据自身所处的条件,自适应地调整拓扑结构,以恰当地应对(促进或抑制)网络上的动力学过程对节点所产生的影响。网络拓扑结构自适应变化与网络上的动力学过程之间的相互影响被称为共同演化,如何精确地描述共同演化是近年来的研究难点所在。本文针对复杂网络拓扑结构特征、鲁棒性以及动力学过程与网络结构的共同演化现象进行了研究。本文的创新点包括以下几个方面：(1)本文第三章对一种重要的表征拓扑结构特征的统计量——边介数及其性质进行研究。基于生成函数理论,提出了服从任意度分布的随机网络中有限集团(即,有限大小的类树连通子图)内任意边的介数的期望值的解析表达式,并分别以泊松度分布和幂率度分布随机网络为例验证了该表达式。此外,发现了边介数与边所在有限集团的大小之间存在渐进的幂率关系。以往欠缺对边介数的解析研究,而本文所提出的解析表达式填补了理论空白而且能够精确衡量任意边的负载程度及其发生拥塞的危险性。(2)本文第四章研究网络在遭受结构上的随机故障后,其结构和功能的变化。解析地分析了随机网络在遭受随机边删除后,平均最短路径长度的变化,提出了较为精确的估计公式来刻画这种变化,还分别以泊松度分布、幂率度分布和指数度分布随机网络为例验证了所提公式。所提公式为研究各种随机网络的鲁棒性提供了一个通用的框架,对构建抗随机故障的网络结构具有重要指导意义。(3)本文第五章研究有限大小网络上的一种共同演化现象：复杂网络上的病毒传播以及网络中节点为应对病毒传播而改变拓扑结构的自适应行为。提出了一种自适应SIS模型(简称ASIS模型),该模型以精确的马尔科夫过程刻画了有限大小网络上的此种共同演化现象,分析了该过程稳态时的行为,得到了平均亚稳态染病节点比例以及传播临界值的表达式。此外,发现了传播临界值与拓扑结构自适应变化的速率之间具有线性关系,即拓扑结构自适应变化能够抑制病毒传播且抑制效果是线性的。通过计算机模拟实验研究发现,在病毒传播的网络上,节点的自适应行为使得网络拓扑变得具有同配性和社团结构,处于健康态的全部节点组成内部紧密连接的一个社团,而染病态的所有节点被孤立起来组成另一个社团,两社团之间连接松散。在理论上,本文提出的精确描述有限大小网络上共同演化现象的方法,克服了传统的平均场近似法因为忽略拓扑结构等细节信息而产生的理论上的不严谨性；在实践上,本文的研究有助于更精确地理解网络中个体行为对病毒传播过程的影响,对于预测防治病毒传播有重要意义。
【作者】郭东超；
【导师】梁满贵；
【作者基本信息】北京交通大学，信号与信息处理，2014，博士
【关键词】复杂网络；随机网络；介数；随机故障；鲁棒性；共同演化；

【参考文献】
[1]额尔敦图.社会工作在社区管理创新中的作用[D].内蒙古师范大学,社会工作（专业学位）,2013,硕士.
[2]王鸥飏.情境学习的理论和实践[D].华东师范大学,职业技术教育学,2004,硕士.
[3]刘成程.利用ELISA与荧光定量PCR技术筛查新生儿巨细胞病毒感染水平及探讨与肝脏损害的相关性[D].青岛大学,病原生物学,2013,硕士.
[4]李譞.《汉语纵横》与《发展汉语》的比较研究[D].吉林大学,汉语国际教育,2013,硕士.
[5]王灿.区域高新技术产业创新绩效评价研究[D].合肥工业大学,企业管理,2013,硕士.
[6]刘月明.二维不规则零件排样算法及系统的研究[D].华南理工大学,控制工程,2012,硕士.
[7]卜海燕,任青吉,徐秀丽,刘坤,贾鹏,文淑均,孙大帅,杜国祯.青藏高原东部高寒草甸54种禾本科植物种子的萌发特性[J].植物生态学报,2006,04:624-632.
[8]颜珍.斯特林发动机曲柄连杆传动机构运动精度的研究[D].兰州理工大学,机械制造及其自动化,2013,硕士.
[9]葛晨霞,益昭.商业银行CRM的需求分析和系统实现[J].华南金融电脑,2003,11:75-77.
[10]陈彦如.复杂网络理论在电力网络中的应用研究[D].湖南大学,电气工程,2012,硕士.
[11]王腾.日本侵华战犯笔供及回忆录翻译实践报告[D].大连理工大学,日语翻译（专业学位）,2013,硕士.
[12]张军.颅脑损伤后大鼠垂体远侧部ACTH细胞、肾上腺皮质细胞SDH和3β-HSD的变化[D].山西医科大学,病理学,2003,硕士.
[13]洪亚俊.基于SOA构建税库银联网中的税务端数据交换平台[D].西安电子科技大学,计算机技术,2011,硕士.
[14]郑略.高性能热塑性动态硫化橡胶制备及性能研究[D].浙江工业大学,2013.
[15]马骏.数码摄影中打印机色彩管理系统的设计与实现[D].西安电子科技大学,计算机技术,2012,硕士.
[16]张妍斐,赵谡玲,徐征.一种提高有机电致发光器件发光效率的新方法:金属超薄层[J].光谱学与光谱分析,2014,04:906-909.
[17]黄正豪.某型挖掘机液压系统可靠性分析研究[D].南京理工大学,车辆工程,2012,硕士.
[18]彭泽.一种电容式直线位移传感器设计与研究[D].北方工业大学,机械制造及其自动化,2014,硕士.
[19]王春芳.血浆抵抗素与急性冠脉综合征及其危险因素相关性分析[D].大连医科大学,老年医学,2012,硕士.
[20]李存礼.矿用救生舱空气环境控制数值模拟[D].兰州理工大学,制冷及低温工程,2013,硕士.
[21]卫祖德,陈隽.江汉HK地区三维地震勘探的地质效果[J].石油地球物理勘探,1983,05:411-422+456.
[22]张丽娟.农田生态系统中残留硝态氮的行为及植物利用[D].中国农业大学,2004.
[23]余建中,蔡金燕.清江水布垭面板坝工程砼抗裂研究[J].水利水电施工.2000(01)
[24]陈盼盼.ECFA争端解决机制ADR程序研究[J].淮南师范学院学报,2014,04:21-25.
[25]张兴朝.基于有限元分析的模块化数控机床结构动态设计研究[D].天津大学,2001.
[26]吴洪刚.多摄像头调度算法在校园视频监控系统中的应用[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[27]袁保山.对奥氏体不锈钢零件机械加工的研讨[J].发电设备.1991(03)
[28]吴广场.面向决策仿真的柔性MAS框架模型的研究与实现[D].西安电子科技大学,计算机软件与理论,2011,硕士.
[29]游学敏.武侯“198”植绿项目成本管理现状及对策研究[D].西南交通大学,项目管理（专业学位）,2014,硕士.
[30]古丽拜克热·买明.共同保护交河故城[D].新疆师范大学,民族学,2013,硕士.
[31]陈小军.高速永磁无刷直流电机磁热耦合分析与效率优化研究[D].广东工业大学,机械制造及其自动化,2013,硕士.
[32]王志.基于SNMP协议的RMONAGENT的设计与实现[D].华中科技大学,软件工程,2013,硕士.
[33]张振龙.4-二甲胺基偶氮苯和维生素B_（12）的表面增强拉曼散射光谱[D].河南大学,光学,2004,硕士.
[34]黄秀.无极绳牵引绞车变频泵控调速及控制系统设计研究[D].湖南大学,机械工程,2014,硕士.
[35]李健.具供氢体与催化中心双重结构的催化降粘剂及其降粘机理[D].中国地质大学,油气田开发工程,2014,博士.
[36]刘洋.北京市出租车司机工间操创编的研究[D].北京体育大学,体育教育训练学,2013,硕士.
[37]公赫.银行信贷管理系统的设计与实现[D].吉林大学,软件工程,2014,硕士.
[38]石书鹃.基于云服务总线的服务保障机制研究[D].华中科技大学,信息安全,2013,硕士.
[39]林洁丽.高分辨（饱和）分子光谱谱线线型、线宽及其应用的研究[D].中国科学院研究生院（武汉物理与数学研究所）,2001.
[40]张青.社交网络中的子图查询研究[D].中国矿业大学,计算机应用技术,2014,硕士.
[41]李风梅.人前蛋白转化酶枯草溶菌素9的原核表达及特异性抗体的制备与鉴定[D].广州医科大学,临床检验诊断学,2014,硕士.
[42]王双生.教育虚拟社区从他组织到自组织转变的策略研究[D].曲阜师范大学,教育技术学,2013,硕士.
[43]黄再青.手术麻醉管理系统[D].吉林大学,软件工程,2014,硕士.
[44]徐锦子.湖南土家族民歌传承的传播学研究[D].华中师范大学,新闻与传播,2013,硕士.
[45]罗以茂.组合导向浮阀塔板在发泡体系中的研究应用[D].华东理工大学,化学工程,2014,硕士.
[46]石斌.江苏省工业主导产业选择与产业结构升级研究[D].南京大学,工商管理（专业学位）,2013,硕士.
[47]魏晓林,陈元平,王如志,钟建新.含孔缺陷石墨烯纳米条带的电学特性研究[J].物理学报,2013,05:364-368.
[48]谭家政.船用金属材料超疏水表面的制备及其防污性能研究[D].大连海事大学,机械电子工程,2013,硕士.
[49]李月声.清代中前期云南赋役制度变化对农业生产发展的影响[D].云南大学,专门史,2012,硕士.
[50]薛方正,郭亿,李祖枢.加速度驱动型三关节体操机器人的动力学建模与分析[J].控制与决策,2011,06:821-825.